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Method of calculating the position of a mobile radio station based on shortest propagation 
time. 



FIELD OF THE INVENTION 

The present invention relates to a method of calculating of a position of a first 
radio station intended to be connected to a second radio station, said calculating method of 
using measurements of a radio signal, called location signal, sent by one of said radio 
5 stations, called emitting radio station, to the other of said radio station, called receiving radio 
station, and propagated to said receiving radio station along a plurality of radio paths 
including a shortest radio path. 

It also relates to a communication network comprising a first radio station 
intended to communicate with a second radio station which may move relative to said first 

10 radio station, at least one of said radio stations comprising send means to send a radio signal 
called location signal propagated to the other one of said radio stations through a plurality of 
radio paths including a shortest path, and the other one of said radio stations comprising 
measuring means for making measurements of said location signal and calculating means for 
calculating a position of said second radio station from said measurements. 

15 It also relates to a radio station intended to be used in such a communication 

network. 

BACKGROUD OF THE INVENTION 

Such positioning methods are notably described in the article "Overview of 

20 Radiolocation in CDMA Cellular Systems" from James J. Caffery, Jr. and Gordon L. Stuber 
published in IEEE Communications Magazine in April 1998. A position can be derived from 
measurements of signals, for example propagation time. The problem is that the signals 
which are detected at the receiving station and which are used for such measurements often 
correspond to reflected radio paths which are longer than direct radio paths. This results in an 

25 inaccurate position. 

SUMMARY OF THE INVENTION 

One of the aims of the invention is to propose a method of calculation of a 
position of a radio station with improved accuracy. 
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This object is achieved with the method described in claim 1 of the present application. As 
the energy of received signals is increased, the level of the signal received via the direct path 
is sufficiently high for this signal to be detected by the receiver. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings illustrate preferred embodiments of the invention 
and together with the description serve to explain the principles of the invention. 

Figure 1 illustrates a radio communication network according to the invention. 

Figure 2 gives a first example of a location signal according to the invention. 

Figure 3 is a diagram indicating the steps of a method according to the 
invention for calculation of first time of arrival of location signals. 

Figure 4 is a time-related sequence of samples stored by the receiving radio 
station in view of reprocessing. 

Figure 5 is a diagram indicating the steps of a first embodiment of a location 
method based on the time of arrival according to the calculation method described in figure 4. 

Figure 6 is time diagram illustrating the first embodiment of a location method 
according to the invention. 

Figure 7 is a second example of a location signal according to the invention. 

Figure 8 is a time diagram illustrating a second embodiment of a location 
method according to the invention. 

Figure 9 is a time diagram illustrating a third embodiment of a location 
method according to the invention. 

DESCRIPTION OF PREFERRED EMBODIMENTS 

An example of a radio communication network according to the invention is 
represented in figure 1. It comprises several base stations 10. Each base station 10 is covering 
a specific cell 20 and is intended to communicate via radio links 30 with mobile stations 40 
located in this specific cell 20. Each base station is connected through a base station 
controller 50 to a mobile telephone exchange 60. One base station controller 50 may connect 
several base stations 10, and one mobile telephone exchange 60 may connect several base 
station controllers 50. Mobile telephone exchanges 60 are interconnected via e.g. the public 
switched telephone network 80. Cells 20 are overlapping, so that a mobile station associated 
to one cell is able to detect signals of several adjacent cells in different directions. This 
feature serves, on the one hand, the purpose of moving from one cell to another without 
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interruption of communications, and on the other hand, to facilitate the location of the mobile 
station by measuring the distance from it to a plurality of base stations. 

The radio communication network, which will be described now, is a mobile 
phone spread spectrum communication network. But the invention also applies to radio 
5 communication networks having other applications and/or using other multiple access 
techniques. For more details relating to the spread spectrum technique, reference may be 
made to the book "CDMA RF System Engineering" by Samuel C. Yang, Artech House 
Publishers 1998 pages 1 to 11. 

The invention relates to a location method based on distance measurements. In 
10 such methods the distance between a mobile station and a base station is measured by finding 
the one-way propagation time between the two radio stations. Geometrically this provides a 
circle, on which the mobile station must lie, which circle is centered at the base station. By 
using at least three base stations it is possible to locate the mobile station at the intersection 
of the circles. 

1 5 The one-way propagation time between a mobile and a base station is 

generally found by sending at least one location signal from one of the radio stations to the 
other, and measuring the time of arrival of said location signal with respect to a point of time 
known from the two stations. The invention proposes a method to ensure that the distance 
calculation will be done by using the first time of arrival of the location signal, said first time 

20 of arrival corresponding to a propagation by the shortest radio path (which is likely to be the 
direct path). A method of determining the first time of arrival of a location signal will now be 
described with reference to figures 2, 3 and 4. 

Figure 2 gives a representation of a preferred embodiment of the location 
signal according to the invention. This location signal is made up of N identical messages Mi 

25 (i=l , . . . ,N) sent in identical positions in N subsequent frames Fi. 

A frame is a format in which data to be transmitted are split up by the data link 
layer (the data link layer is the second layer of the OSI seven layers cutting up). Frames are 
transmitted in sequence and on the receiving end acknowledgment frames are generated. The 
time frame to be used here is defined by the radio communication network. The essential 

30 feature of this frame is that specific time slots are defined for users to send requests. The 
messages Mi are sent in such time slots. 

For example, for a mobile phone spread spectrum communication network 
complying with the Technical Specification TS 25.21 1 (v2.1.0) on "Physical channels and 
mapping of Transport channels onto physical channels (FDD) defined by the 3GPP, the 
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FAUSCH structure (described in sections 5.2.2.1.4 and 5.2.2.1.5 ) is advantageously used for 
transmission of the messages Mi. 

A message Mi is a specific spreading code used for one bit and comprising L 
chips: Mi={Co,...,CL-i}. 
5 On the receiving end the base station uses all the N messages to resolve the 

timing of the location signal. Figure 3 gives a block diagram of such a timing resolution. It 
comprises the following steps: 

At step 1 10, the receiver samples received signals at sampling rate 1/T e . 
At step 120, the receiver detects one propagated component of the first 
10 message Mi of a location request. This detection is made by correlating the received samples 
and the specific spreading code. The detected component may be a reflected component of 
the location signal. The time slot Tri, during which this detected component was received, is 
called reception time slot. 

At step 130, the receiver stores all the samples received in a time slot Tsi 
1 5 surrounding said reception time slot Tri. The size of this surrounding time slot Tsi is chosen 
so that it contains all the propagated components of the first message Mi of the location 
signal. 

After detection of the first message the receiver recognizes that N identical 
messages will be sent in identical positions in N subsequent frames. At step 140, it also stores 
20 the q samples received in the (N-l) time slots Tsj (i=2,. ..,N) which surround the (N-l) 
reception time slots Trj (i=2,...,N) of the corresponding (N-l) components of the (N-l) 
subsequent messages Mi (i=2,. . .,N). 

At step 1 50, all the stored samples are concatenated in a time-related sequence 
starting at To. Samples of this time-related sequence are designated by Sk=s(k.T e ), where 
25 k= { 1 , . . . , N.q} . Figure 4 gives a representation of this time-related sequence. 

At step 160, this stored sequence is reprocessed by the receiver in order to 
detect the component of the messages Mi to Mn which was transmitted via the shortest radio 
path (these components are the components arriving earliest). This reprocessing consists of 
correlating the stored sequence and a pattern related to the specific spreading code. Said 
30 pattern is defined as follows for k={0, Nq-1}: 

\C fl for k = oq+/? where a={0, ...,N-l}and/3= {0,...,L-l} 



^ k =w(k.T c ) = | C ( J 



for k * oq + /? 
The correlation function R is defined as follows: 
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Nq-l 

R(p) = Z w k s (k-P) 
k= P 

R(p) is calculated for p=0 to q. The value of p corresponding to the first maximum of R(p) 
gives the relative time arrival TOA=To+p.T c of the first message Mi transmitted via the 
shortest path. 

5 The shortest path which could be undetected at step 120 because its energy 

was too low, is detected at step 160, because searching the correlation over all the repeated 
messages comes to apply an additional processing gain to the signal, said processing gain 
being defined as GdB=10.1og(N). It is advantageous to choose for N a number from the binary 
set of 4, 8, 16 or 32. 

10 In the above-described embodiment all the N identical messages were sent at 

the same position in the frame. It is also possible to send the N identical messages at different 
positions. In such a case it is necessary to repeat steps 120 and 130 for each frame, instead of 
performing step 140. 

15 A first embodiment of a location method using the above-described method of 

determining a time of arrival will now be described with reference to figures 5, 6 and 7. 
Figure 5 is a diagram showing the steps of this first embodiment. It will be explained by 
referring to the time diagram of figure 6. It should be noted that the times indicated in figure 
6 are relative times related to the beginning of frames. 

20 At step 200, the base station sends a CDMA pilot signal at reference time toB 

in frame Fx (where X is an integer). At step 210 the mobile station 40 synchronizes with a 
received CDMA pilot. The mobile station 40 may synchronize with a direct component 
(received at relative time ti) or with a reflected component of the received pilot signal 
(received at relative time ti i). Figure 6 assumes that it is synchronized with a reflected 

25 component which is the most probable case. At step 220, the mobile station sends a location 
request signal LRQ at relative time ti \ in frame Fx+y (where Y is an integer) and in the N-l 
subsequent frames. This location request signal matches the location signal represented on 
figure 2. At step 230, the base station 10 resolves the timing of this location request using the 
shortest radio path and elaborates a first distance ds. In figure 6 the relative time of arrival of 

30 the shortest path is designated by relative time t2, so that dB=(t2-t6B)-c/2 where c is the speed 
of light. This distance measurement de is half the roundtrip where the distance from base 
station to mobile station is measured along a possibly reflected path and the distance from the 
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mobile station to the base station is measured along the direct path. Then, at step 240, the 
base station responds by sending another location signal (also matching the location signal of 
figure 2), called location acknowledgement signal LAC. This LAC signal is transmitted at 
relative time t2 in frame Fx+y+z (where Z is an integer) and in the N-l subsequent frames. At 
5 step 250, the mobile station 40 receives the LAC signal, resolves the timing of this location 
acknowledgment using the shortest radio path and elaborates a second distance dM (on figure 
6 the relative time of arrival of the shortest path is designated by t3, so that dM=(t3-tn).c/2). 
This distance dM is half the roundtrip where both directions run along the direct path. 
Therefore, the distance d M is the best estimate. 

10 The results de and dM are then used and communicated appropriately, e.g. 

either or the two radio stations communicate the measured distances dM or de to the other 
radio station, for elaboration of an evaluation of the reliability of measured distances and 
conclusion on a final reliable distance. An alternative of the first embodiment is described 
below, wherein the first resolved distance is communicated back to another radio station: 

15 - the base station sends the measured distance ds to the mobile station in the location 

acknowledgement signal LAC at step 240. Figure 6 gives a representation of a location signal 
containing distance (or time) information. The distance (or time) information is inserted in 
the N repeated messages Mj of the LAC signal by rotating the specific spreading code 
{Co,. • Ch, ■ • Cl-i} in such a way that the code starts from chips H to L-l and then 

20 continues with chips 0 to H-l, where the time from chip H to L-l corresponds to the distance 
(or time) information to be transmitted. 

and at step 260, the mobile station compares the two distances de and d M and 
makes a decision of reliability: 

-> if d M is essentially equal to ds, then the mobile station is probably 

25 synchronized with a direct path component of the pilot signal, and the values dn and dM are 
reliable, 

— > if the mobile station has measured a smaller distance than the base station 

(d M <dB), then the mobile station is probably synchronized with a reflected path component of 
the pilot signal, and the measurement of the mobile station (dM) is more probably the correct 
30 one, 

— > if the mobile station has measured a longer distance than the base station 

(dM>dB) 5 then either or the two measurements are erroneous. If the difference between the 
two distances is significant, the results are rejected and the process restarts at step 200. 
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In a general way on one or both of the above-mentioned distances da or dM are relied on and 
accordingly, only the steps necessary to obtain these values are carried out. 

When a reliable distance d(i) has been obtained, the mobile station repeats the 
above steps for a set of other available base stations. With each base station a reliable 
5 distance is elaborated. Each distance d(i) defines a locus L(i) on which the mobile station 
must lie. The point at which the loci L(i) from multiple measurements intersect defines the 
position of the mobile station. In order to avoid ambiguity in the position of the mobile 
station, distance measurements must be performed with at least three base stations. Finally, at 
step 270, the position of the mobile station is determined from all the reliable distance 

10 measurements. In a first alternative the position of the mobile station is determined by the 

mobile station itself and is then transmitted to a location service center which may be located 
at a base station or at any other entity of the radio communication network. In a second 
alternative the position of the mobile station is determined at the location service center from 
received distance measurements. 

1 5 In this first embodiment the length of the frames needs to be at least twice the 

longest foreseen one-way propagation time between the base and the mobile stations. 

A second embodiment will now be described by referring to figure 8, in which 
the frames may be shorter. In this embodiment the base station sends the LAC signal to the 
20 mobile station at relative time toB, but communicates the relative time difference Ati=t2-toB for 
example by rotating the chips of the messages as indicated in figure 7. This relative time 
difference Atj is taken into account to elaborate the distance dM at step 250: dM=(t3+Ati- 
t u ).c/2. 

In these first and second embodiments the mobile station initiates the 
25 operation. This is not restrictive: a third embodiment will now be described with reference to 
figure 9, where the base station initiate the operations. 

In this third embodiment the base station sends a location request signal to the 
mobile station at relative reference time toB- The mobile station receives said signal over a 
plurality of radio paths and resolves the relative first time of arrival of said signal. Then the 
30 mobile station sends a location acknowledgment signal to the base station at relative 

reference time toM inserting, via chip rotation, the time difference At3=t4-toM in the repeated 
messages. The base station receives said signal via a plurality of radio paths and resolves the 
relative first time of arrival % of said signal. The desired distance dB is given by: d B =(t6+At3- 
toB>.c/2. 
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Embodiments where the base station initiates the operations are particularly 
advantageous when distance (or time) information is transmitted via chip rotation inside the 
one-bit messages. In fact this method implies quite heavy signal processing: the receiver has 
to scan the received signal over all rotation values and identify the rotation value what 
5 corresponds to the maximum of the correlation. It is better that the base station performs such 
heavy processing. 

The method described above is suitable for measuring the distance between 
two radio stations either using the propagation in one direction or using the propagation back 
and forth. The method can also be changed during the operations in such a way that the one- 
10 way delay measurement with chip rotation is used when the distance is so long that the 
sequential transmissions would extend beyond the time of the frame. 

Finally, it should be noted that the method of calculating distances describe 
above may also be used with other methods of calculating the time of arrival than the one 
described herewith reference to figure 3. 



